package com.zjsru.oneDay202210;

/**
 * @Author: likew
 * @Date: 2022/10/7
 * 最大升序子数组和
 *
 * 输入：nums = [10,20,30,5,10,50]
 * 输出：65
 * 解释：[5,10,50] 是元素和最大的升序子数组，最大元素和为 65 。
 *
 * 输入：nums = [12,17,15,13,10,11,12]
 * 输出：33
 * 解释：[10,11,12] 是元素和最大的升序子数组，最大元素和为 33 。
 */
public class MaxAscendingSum {
    
    public int maxAscendingSum(int[] nums) {
        int len = nums.length;
        int ans = nums[0];
        for (int i = 1, cur = nums[0]; i < len; i++) {
            if (nums[i] > nums[i - 1]) {
                cur += nums[i];
            } else {
                cur = nums[i];
            }
            ans = Math.max(ans, cur);
        }
        return ans;
    }
    
    public static void main(String[] args) {
        MaxAscendingSum maxAscendingSum = new MaxAscendingSum();
        int[] nums = new int[]{12,17,15,13,10,11,12};
        System.out.println(maxAscendingSum.maxAscendingSum(nums));
    }
}
